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Abstract. For any group, there is a natural (pseudo-)norm on the vector 
space of real homogenized (group) 1-boundaries, called the stable com- 
mutator length norm. This norm is closely related to, and can be thought of 
as a relative version of, the Gromov (pseudo)-norm on (ordinary) homology. 
We show that for a free group, the unit ball of this pseudo-norm is a rational 
polyhedron. 

It follows that stable commutator length in free groups takes on only ra- 
tional values. Moreover every element of the commutator subgroup of a free 
group rationally bounds an injective map of a surface group. 

The proof of these facts yields an algorithm to compute stable commutator 
length in free groups. Using this algorithm, we answer a well-known question 
of Bavard in the negative, constructing explicit examples of elements in free 
groups whose stable commutator length is not a half-integer. 



1. Introduction 

Stable commutator length is a numerical invariant of elements in the commu- 
tator subgroup of a group. It is intimately related to (two-dimensional) bounded 
cohomology, and appears in many areas of low-dimensional topology and dynam- 
ics, from the Milnor-Wood inequality, to the 11/8 conjecture. However, although a 
great deal of work has gone into estimating or bounding stable commutator length 
in many contexts, there are very few known nontrivial examples of finitely presented 
groups in which it can be calculated exactly, and virtually no cases where the range 
of stable commutator length on a given group can be understood arithmetically. 

The most significant results of this paper are as follows: 

(1) We show that stable commutator length in free groups takes on only rational 
values, and give an explicit algorithm to compute the value on any given 
element. This is the first example of a group with infinite dimensional 
second bounded cohomology group Hjj in which stable commutator length 
can be calculated exactly. 

(2) We show how to extend stable commutator length to a (pseudo)-norm on 
the vector space of homogenized real (group) 1-cochains that are bound- 
aries of 2-cochains. In the case of a free group, this is a genuine norm. We 
show that the intersection of the unit ball in this norm with any finite 
dimensional rational subspace of of a free group is a finite-sided ra- 
tional polyhedron. This invites comparison with the Thurston norm on 
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the 2-dimensional homology of a 3-manifold [25] , although the relationship 
between the two cases is subtle and deserves further investigation. 
(3) We give examples of explicit elements in the commutator subgroup of F% 
(the free group of rank 2) for which the stable commutator length is not in 
|Z. This answers in the negative a well-known question of Bavard [jQ. 

We now elaborate on these points in turn. 

Let G be a group. For g S [G, G], the commutator length of g, denoted cl(<?), 
is the smallest number of commutators in G whose product is equal to g. The 
stable commutator length of g, denoted scl(g), is the limit of cl(g n )/n as n — > oo. 
In geometric language, (see e.g. Gromov [15]) cl is sometimes called "filling genus", 
and scl is called "stable filling genus" . This quantity is intimately related, by 
Bavard duality and an exact sequence (see Theorem 12.121 and Proposition 12. lip 
to the second bounded cohomology Hj* of G, with its Banach norm. Despite a 
considerable amount of research, there are very few known examples of groups G 
in which scl can be calculated exactly (except when it vanishes identically). This 
is partly because the groups H%, when nontrivial, tend to be very large in general: 
when G is word-hyperbolic, Hjj is not merely infinite dimensional, but is not even 
separable as a Banach space. Calculating scl is tantamount to solving an extremal 
problem in H%. (Technically, one solves the extremal problem in the space of 
homogeneous quasimorphisms Q, see Definition 12.101 The spaces Q and are 
both Banach spaces, and are related by the coboundary 8, which is Fredholm when 
G is finitely presented.) 

Gromov ([15 6.G2) asked whether scl is always rational in finitely presented 
groups. The answer to Gromov's question is known to be no: Dongping Zhuang gave 
the first examples in [26j . These examples occur in generalized Stein-Thompson 
groups of PL homeomorphisms of the circle, where one can show that H% is actually 
finite dimensional, and everything can be calculated explicitly. In this paper we 
show that scl is rational in free groups (and some closely related groups), and 
moreover we give an explicit algorithm to compute the value of scl on any element. 

If 31,32, • • ■ ,9m are elements in G, define c\(gi + • • • + g m ) to be the smallest 
number of commutators in G whose product is equal to the product of conjugates of 

the f/j. Let scl(gi H 1- 3m) denote the limit of cl(g™ + • • ■ + 3™)/n as n — > 00. This 

function can be extended by linearity and continuity in a unique way to a pseudo- 
norm on B\ , the vector space of real group 1-chains on G that are in the image of 
the boundary map d : C2 — > C\ . This function vanishes identically on the subspace 
H of B\ spanned by terms of the form g n — ng and g — hgh' 1 for g,h S G and n G Z, 
and descends to a pseudo-norm on the quotient Bi/H, or B± for short. When G 
is hyperbolic, scl is a genuine norm on B± . We show that in a free group, this 
scl norm is piecewise rational linear (denoted PQL) on finite dimensional rational 
subspaces of B± . So for any finite set of elements 31,32, • • • ,g m £ G, there is a 
uniform upper bound on the denominators of the values of scl on integral linear 
chains ^ 71,3, in B^ . 

One should compare the scl norm with the Gromov-Thurston norm |25| , which 
is a norm on H2 of an irreducible, atoroidal 3-manifold, and whose most significant 
feature is that it is a piecewise rational linear function. In Thurston's definition 
(in which one restricts to embedded surfaces) this is straightforward to show. In 
Gromov's definition (in terms of chains, or immersed surfaces) this is a very deep 
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theorem, whose proof depends on the full power of Gabai's theory of sutured hier- 
archies [12] , and taut foliations. In fact, it is reasonable to think of the scl norm as 
a relative Gromov-Thurston norm, with Gromov's definition. Our proof of ratio- 
nality is conceptually close in some ways to an argument due to Oertel |21j insofar 
as both proofs reduce the problem of calculating the norm to a linear programming 
problem in the vector space of weights carried by a finite constructible branched 
surface. However, there are crucial differences between the two cases. In Oertel's 
case, the branched surface might have complicated branch locus, but it comes with 
an embedding in a 3-manifold. In our case, the branch locus is simple, but the 
branched surface is merely immersed in a 3-manifold. It is intriguing to try to find 
a natural generalization of both theories. 

In his seminal paper [1] on stable commutator length, Bavard asked whether 
stable commutator length in free groups takes values in |Z. There were several 
pieces of direct and indirect evidence for this conjecture. Firstly, where certain 
(geometric or homological) methods for estimating stable commutator length in 
free groups give exact answers, these answers in every case confirm Bavard's guess. 
Secondly, in the (analogous) context of 3-manifold topology, one knows that the 
Gromov norm of an integral 2-dimensional homology class is in 2Z (the factor 
of 4 arises because Gromov norm counts triangles, whereas stable commutator 
norm counts handles). It was generally felt that Bavard's conjecture was eminently 
plausible, and it is therefore surprising that our algorithm produces many elements 
whose stable commutator length is not in ^Z. In fact experiments suggest that 
arbitrarily large denominators occur, with arbitrary prime factors. In view of these 
examples, the fact that stable commutator length is rational in free groups is seen 
to be a more delicate and subtle fact than one might have imagined, and stable 
commutator length to be a richer invariant than previous work has suggested. 

The organization of this paper is as follows. In §[2]we state definitions and sketch 
proofs of background results which pertain to stable commutator length in groups 
in general. In § [3] we specialize to the case of free groups. The purpose of this 
section is to state and prove the "Rationality Theorem" , whose precise statement 
is the following: 

Rationality Theorem. Let F be a free group. 

(1) sc\(g) EQ for allge[F,F}. 

(2) Every g G [F, F] rationally bounds an extremal surface (in fact, every ra- 
tional chain C in B^ rationally bounds an extremal surface) 

(3) The function scl is piecewise rational linear on . 

(4) There is an algorithm to calculate scl on any finite dimensional rational 
subspace of B± . 

Similar rationality results hold for stable commutator length in virtually free 
groups, and fundamental groups of noncompact Seifert-fibered 3-manifolds. Finally, 
in § 3] we explicitly describe an algorithm for computing the stable commutator 
length in free groups, and discuss a simple example that answers Bavard's question 
in the negative. 

2. Background 

For the convenience of the reader, we collect here some basic definitions and 
properties that will be used in subsequent sections. As general background, see pQ, 
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[3], [9] and [14]. Note that the reference [9], although the most detailed, complete 
and relevant to the material in this paper, is an unfinished manuscript (which is 
readily available online) and therefore we have tried to refer to this manuscript by 
section number (which one can expect to be reasonably stable) rather than by page 
number. 

2.1. Stable commutator length. In this section we give the definitions and basic 
properties of stable commutator length in groups. This is a numerical invariant of 
elements in the commutator subgroup of a given group which is universal for certain 
kinds of extremal problems. For background or proofs, see [1] or [9]. 

Definition 2.1. Let G be a group. For g G [G,G] the commutator length of g, 
denoted cl(g), is the smallest number of commutators in G whose product is equal 
to g. The stable commutator length, denoted scl(g), is the following limit 

sc\(g) := lim y * ' 

n^oQ Jl 

Note that the function c\{g n )/n is subadditive, so the limit in Definition 12.11 
exists. Notice further that cl and scl are class functions, and that they are monotone 
non-increasing under homomorphisms between groups. If we need to emphasize 
that cl or scl is being calculated in a fixed group, we will use subscripts; hence 
c\ G {g) and scl G (5). 

Remark 2.2. We sometimes extend cl and scl to all of G by defining c\(g) = oo if 
g is not in [G, G] , and replacing lim by lim inf in the definition of scl. Notice that 
scl(<?) < co if and only if some power of g is in [G, G] . 

The functions cl and scl can be interpreted geometrically. Let X be a connected 
CW complex with tti(X) = G, and let 7 be a loop in X whose free homotopy 
class represents the conjugacy class of g. Then cl(g) < n if and only if there 
exists an orientable surface S of genus n with one boundary component, and a map 
/ : S — > X taking OS to the free homotopy class of 7. 

Remark 2.3. In order to be able to speak interchangeably about loops 7 in spaces 
X as above and their images, we assume in the sequel that all spaces X are such 
that every free homotopy class of loop can be realized by an embedded circle. This 
can be achieved, for an arbitrary homotopy type of CW complex X , by multiplying 
by a sufficiently high dimensional cube. 

Genus is not multiplicative under finite covers, but Euler characteristic is. So 
when we stabilize cl, the relevant geometric quantity to keep track of is derived 
from Euler characteristic. 

Notation 2.4. Let S be a compact, connected, oriented surface. Then set 

X~(S) = min(0,x(S')) 

Extend y~ additively to compact, oriented (but not necessarily connected) surfaces 
S, so that 

i 

where Si ranges over the components of S (cf. [25]). 
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Notation 2.5. Let S be a compact, connected, oriented surface. Let X be a 
topological space, and 7 : S 1 — > X a continuous loop. Let / : S — > X be such that 
there is a commutative diagram 

as* — i— » 5 

a/ 

S 1 — X 

where i : 55 1 — > 5 is the inclusion map, and define n(S) by the identity df*[dS] = 
n(5)[S' 1 ] in H\. If the (oriented) components of dS are denoted di, then is 
the sum of the degrees of the maps df : di — > S 1 . Informally, n(S) is the degree 
with which dS wraps around the loop 7. 

If n(S) is nonzero, one says that the surface S rationally bounds 7. Strictly 
speaking, n(S) depends on / and not just on S, but we suppress this in our notation. 
With these definitions, one can give a geometric interpretation of scl. 

Lemma 2.6. Let X be a connected CW complex with tti(X) = G and let 7 be 
a loop in X in the free homotopy class corresponding to the conjugacy class of g. 
Then 

where the infimum is taken over all maps f : S — > X wrapping dS around 7 with 
any degree n(S). 

Proof. An inequality in one direction can be obtained by restricting the class of 
admissible S to those that are connected with exactly one boundary component. 
To obtain the inequality in the other direction, first observe that components with- 
out boundary can be thrown away without increasing — \~ ■ Passing to a cover 
multiplies both — x~ and n by the same factor. Moreover an oricntablc surface 
with p boundary components admits a cover (in fact, a cyclic cover) of degree m 
which also has p boundary components, providing m and p — 1 are coprime. After 
passing to such a cover with m very large, multiple boundary components can be 
tubed together with 1-handles (whose image in X can be taken to be a point), in- 
creasing — x~ by a term which is arbitrarily small compared to n, thereby proving 
the theorem. □ 

By changing the orientation on S if necessary, we may always take n(S) to be 
positive. In the sequel we therefore adhere to the convention that n(S) is positive 
unless we explicitly say otherwise. On the other hand, even if n(S) is positive, 
if S has more than one boundary component, some components might map to 7 
with positive degree, and others with negative degree. Say further that a surface 
S is monotone if the degree of every component di — ► 7 is positive. The following 
lemma shows that for the purposes of computing scl, one can restrict attention to 
monotone surfaces. 

Lemma 2.7. Let f : S — > X be a connected surface with x{S) < that rationally 
bounds 7. Then there is another surface f : S' — > X which is monotone, and 
satisfies - X -{S')/2n(S') < - X ~(S)/2n(S). 

Proof. Each component di of dS maps to 7 with some degree £ Z, where J2i n i = 
n(S). If some rij is zero, the image f(di) is homotopically trivial in X, so we 
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may reduce — X~(S) without affecting n(S) by compressing di. So without loss of 
generality assume that no m is zero. 

Since x(S) is negative, there is a finite cover of S with positive genus. If S is 
a connected surface with positive genus and negative Euler characteristic, there 
is a connected degree 2 cover of S such that each boundary component in S has 
exactly two preimages in the cover. Hence, after passing to a finite cover if necessary 
(which does not affect the ratio of — \~ to n(-)) we can assume that the boundary 
components di of S come in pairs with equal degrees rii . 

Let N be the least common multiple of the \rii\. Define a function <j> from the set 
of boundary components of S to Z/NZ as follows. Divide the set of components 
into pairs di,dj for which rii = rij, and define 4>{di) — rii and (f>(dj) = — nj. Then 
Si ^{di) — 0, so (j> extends to a surjective homomorphism from tt\{S) to Z/NZ. If 
S" is the cover associated to the kernel, then each component of dS" maps to 7 with 
degree ±N. Pairs of components whose degrees have opposite sign can be glued up 
(which does not affect — \~ or n(-)) until all remaining components have degrees 
with the same (positive) sign. The resulting surface S' satisfies the conclusion of 
the lemma. □ 

For more details, see [9], § 2.1. 

2.2. Extremal surfaces. 

Definition 2.8. A map / : S — > X rationally bounding 7 is extremal if S has no 
disks or closed components, and there is an equality scl(<?) = — x~ (S)/2n(S). 

Notice that scl(<?) must be rational for an extremal surface to exist. 

Lemma 2.9. An extremal surface is iri-injective. 

Proof. Let / : S —> X be extremal. Suppose there is some essential immersed loop 
a in S for which f(a) is null-homotopic. Since surface groups are LERF (see |23j ) 
there is a finite cover S of S to which a lifts as an embedded loop. Let / : S — » X 
lift the map / (i.e. / is the composition of / with the covering projection S — > S). 
Note that - x -{S)/2n{S) = -x~(S)/2n(S). 

Let a denote an embedded preimage of a C S in S. Since a is nullhomotopic 
under /, we can surger S along a to produce a surface S' with — y~(5") < — X~(S) 
but with n(S') = n(S). But this contradicts the hypothesis that S is extremal. □ 

Lemma |2 . 71 shows that if there is an extremal surface for 7, there is a monotone 
extremal surface. 

2.3. Quasimorphisms. A brief discussion of quasimorphisms, though not strictly 
logically necessary for the results of this paper, nevertheless provides some useful 
context and explains an important connection with the theory of bounded coho- 
mology. 

Definition 2.10. Let G be a group. A quasimorphism on G is a function 4> : G — > K 
for which there exists some least non-negative constant D{<j>) called the defect, so 
that the following inequality holds 

\<l>{g)+<!>{h)-<!>{gh)\<D{4>) 

for all g,h S G. A quasimorphism is homogeneous if 4>{g n ) = n<fi(g) for all g G G 
and all neZ. 
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In words, a quasimorphism on a group is a homomorphism up to a bounded 
error. A quasimorphism is a genuine homomorphism if and only if the defect is 
zero. 

The set of quasimorphisms (resp. homogeneous quasimorphisms) on G admits 
the structure of a real vector space. Denote the vector space of quasimorphisms on 
G by Q{G), and the vector space of homogeneous quasimorphisms by Q(G). 

Proposition 2.11 (Bavard [lj, Prop. 3.3.1). Let G be a group. There is an exact 
sequence 

Q^H\G;«.) -^Q(G) ^ # b 2 (G; R) -> H 2 (G; M) 

where H£ denotes bounded cohomology ( with real coefficients ), and 5 denotes the 
coboundary on group 1-cochains. 

See [14] for an introduction to bounded cohomology. Note that when H 1 and 
H 2 are finite dimensional (as is the case when G is finitely presented) then S is 
Fredholm (with respect to natural Banach norms on Q/H 1 and H 2 ). 

There is a kind of duality, called Bavard duality, relating commutator length and 
quasimorphisms. The most concise statement of this duality is the following: 

Theorem 2.12 (Bavard's Duality Theorem PQ, p. 111). Let G be a group. For 
any g £ [G, G] there is an equality 

U \ 1 <t>(9) 



2 0£Q(G) D{(j)) 

Note that one should restrict attention to <p £ Q(G) — H 1 (G) since if is a 
homomorphism, then both </>(<?) = for g 6 [G, G], and D((f) = 0. 

2.4. Stable commutator length as a norm. The functions cl and scl can be 

extended to finite sums as follows. 

Definition 2.13. Let G be a group. Let gi, ■ ■ ■ ,g m be elements in G (not neces- 
sarily distinct). Define 

cKfi'i + .92 H h g m ) = inf c\(g 1 h 1 g 2 h^ 1 h 2 g3h2 1 • ■ • h m -\9 m Kn-\) 

hi,"- ,h m -i€G 



and define 



scl(si + .92 + ■ • • + ,9m) = hm -^i ^ 



Note that cl and scl depend only on the individual conjugacy classes of the 
summands, and are commutative in their arguments. Geometrically, if X is a CW 
complex with iri(X) — G and 71,- ■• ,7 m are loops representing the conjugacy 
classes of gi,-- - ,g m respectively, then c1Q^<7j) is the smallest genus surface S 
with m boundary components di for which there is a map / : S — > X wrapping 
each di around 7^. It is worth remarking that the function cl„ := clQ^g") is not 
subadditive, but that the "corrected" function cl„ + (m — 1) is subadditive, and 
therefore the limit exists in Definition 12.131 providing cl is not infinite. 

Notation 2.14. Let S be a compact, connected, oriented surface. Let X be a 
topological space, and ji : S 1 — > X for 1 < % < m continuous loops. Let / : S — > X 
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be such that there is a commutative diagram 

dS — > S 
Of 

u gl JLt^ x 

where i : dS — > S is the inclusion map. Suppose there is an integer n(S) so that 
df*[dS] — n(S)[Y[ i S 1 } in H\. Then say / : S — > X is admissible. Informally, n(S) 
is the common degree with which dS wraps around each loop 7$. 



With this notation, the generalization of Lemma 12.61 to arbitrary sums is as 
follows: 

Lemma 2.15. Let X be a connected CW complex with tti(X) = G. Further, 
let 71, • • • ,7, n be loops in X in free homotopy classes corresponding to conjugacy 
classes g±, ■ ■ ■ , g m - Then 

scl(Vg i ) = inf 

^ s 2\n(S)\ 

where the infimum is taken over all admissible maps f : S — > X wrapping dS 
around each 7^ with degree n(S). 



The proof is almost identical to that of Lemma [2761 Moreover, one may restrict 
attention to monotone admissible maps, by the argument of Lemma l2~7l For details, 
see [9], § 2.6.1. 

The function scl as above can be extended to integral group 1-chains. From 
Lemma 12.151 follow equalities 

scl(g + cT 1 + - 9j ) = scl £ 3%) 

and 

scl( g " + J2 9i) = scl( g + • • ■ + 9 + J2&) 

n 

valid for any <?, gt and any non-negative integer n. Hence one may define 

scl(^n i5i ) := scl(^ 5 " 1 ) 

for any integers ni (not necessarily non-negative) and elements gi € G and observe 
that the result is well-defined on integral group 1-chains, and is subadditive under 
addition of chains. Consequently, scl can be extended to rational chains by linearity, 
and to real chains by continuity. See [9], § 2.6.1. 

Denote the vector space of real (group) 1-chains on G by G\ (G) and 1-boundaries 
by-Bi(G) (or just C\ and-Bi if G is understood) . The expression scl(^ Ugi) is finite 
if and only if Udi G B\. Bavard duality holds in the broader context of arbitrary 
real 1-boundaries, and with essentially the same proof. The statement is: 

Theorem 2.16 (Generalized Bavard Duality [9] § 2.6.2). Let G be a group. For 
any finite set of elements gi £ G and numbers U S R for which ^2 Ugi G B\ there 
is an equality 

scl > Ugi) = - sup 

^ 2 4>eQ(G) D W) 
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Any homogeneous quasimorphism vanishes identically on any chain of the form 
g n — ng or g — hghr 1 for g,h 6 G and n E Z. Define H to be the subspace of 
B\ spanned by such chains. Then scl descends to a pseudo-norm on Bi(G)/H 
(hereafter denoted B^). When G is hyperbolic, scl is a norm on B^\ this is 
Corollary 3.57 from [9], restating work of [10] (this fact is logically superfluous for 
the results of this paper). 

In fact, the reader can take Lemma 12.61 and Lemma 12.151 as the definition of scl. 
This is the point of view we shall take in the sequel. 

3. Free groups 

This section contains the proof of the Rationality Theorem for free groups. The 
main result is that scl is a piecewise rational linear function on B^(F), for F a 
free group. A similar statement holds for some groups derived in simple ways from 
free groups. Throughout this section, we use Lemma 12.61 and Lemma 12.151 as an 
operational definition of scl. 

3.1. Handlebodies and arcs. In this section, for convenience, we use some lan- 
guage and basic facts from elementary 3-manifold topology; for a reference, see 
[16] . In the sequel, let F denote a free group of some fixed rank and let H denote 
a handlebody of genus equal to rank(_F). As in Figure [1] (illustrating the case of 
rank(_F) = 4), we consider a system of compressing disks Di which decompose H 
into rank(i^) — 1 components, each of which retracts down to one of rank(i^) — 1 
compressing disks Ej . Denote the union of the Di by D and the union of the Ej 
by £. 



Di 




Figure 1 . The decomposing disks Ei and Dj for g = 4 

Given a conjugacy class in F, we construct a representative loop in the corre- 
sponding free homotopy class in H of a simple kind. Such a representative will be 
made up of certain kinds of arcs, which we call horizontal and vertical, and which 
are defined as follows. 
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Definition 3.1. A horizontal arc is an embedded arc a : I — > H whose image 
is contained in some E{. A vertical arc is an arc a : I — > H which is properly 
embedded in the complement of £, and which intersects some Dj transversely in 
one point. 

Note that any two horizontal arcs with the same endpoints are homotopic rel. 
endpoints through horizontal arcs. Moreover, any two vertical arcs whose endpoints 
are contained in the same Ei are properly homotopic through vertical arcs; call arcs 
which differ from each other by such homotopies equivalent. 

Remark 3.2. If one does not want the psychological convenience of working in a 
manifold, one can substitute in place of H a union of rank(F) solid tori Hi, each 
with a marked disk Ei in their boundary, and glue the tori up by identifying the Ei 
with a single disk E by homeomorphisms. The resulting space is a manifold away 
from the disk E. In the case rank(_F) = 2, the two approaches are equivalent. 

Dual to the system D of compressing disks there is a graph T with one vertex for 
each component of H — D and one edge for each Di in D . There is an isomorphism 
7Ti(r) = ni(H) = F. The universal cover F of F is a tree (for an introduction to 
trees in geometric group theory, see [24] , especially Chapter 1). Every element in 
F acts on the tree F with a unique axis; this axis covers a closed loop in T. Each 
arc in T corresponds to a unique equivalence class of vertical arc in H. So to each 
conjugacy class of element g £ F is associated a (cyclically ordered) sequence of 
(equivalence classes of) vertical arcs in H . If two consecutive vertical arcs are on 
opposite sides of some Ei in £, they can be homotoped (rel. endpoints) until they 
have a common endpoint in Ei, and their union is transverse to Ei at that point. If 
two consecutive vertical arcs are on the same side of some Ei in £, their endpoints 
in Ei can be joined by a horizontal arc in Ei. In this way, a conjugacy class in 
F determines a loop 7 in H , unique up to equivalence, made up of vertical and 
horizontal arcs. Say that such a 7 is in bridge position. 

If gi, g2, • ■ • , g m is a family of elements in F, then a family of loops 71, ■ • ■ , 7 m 
in H representing the conjugacy classes of the gi is in bridge position if each loop 
individually is in bridge position. 

See Figure [2] for an example of a loop in bridge position. Since each horizontal 
or vertical arc has distinct endpoints, a circle in bridge position decomposes into at 
least two arcs. We may (and do) assume without loss of generality that any family of 
circles in bridge position is actually embedded in H. However, it is very important 
to note that the isotopy class of the loop is not important; all that matters is its 
homotopy class. 

Remark 3.3. A system D and £ of compressing disks for a handlebody determines 
a generating set for F as a groupoid, whose generators are equivalence classes of 
vertical arcs. If we use in place of a handlebody the space described in Remark [3~2l 
vertical arcs correspond to generators for F as a group. 

3.2. Polygons and rectangles. Now, let g £ F be a conjugacy class in [F, F], 
and let 7 be a loop in bridge position representing g. Let Z C £ be the union of the 
endpoints of the horizontal and vertical arcs in 7 (remember that for convenience 
we have assumed that 7 is embedded). Note that Z is a finite set. Let / : S — > H 
be a map of a surface whose (possibly multiple) boundary components wrap some 
number of times around 7. By Lemma l2.7[ we may assume that / is monotone, so 
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Figure 2. A loop in bridge position representing the element 
ababa~ 2 b~ 2 in F2. There are eight vertical arcs (one for each let- 
ter) and two horizontal arcs (one for each "double letter"). This 
loop happens to be embedded in H, but the isotopy class of the 
loop is not significant, just its homotopy class. 

that each component of dS maps over 7 with positive degree. This is not strictly 
necessary for what follows, but it simplifies some arguments. We will gradually 
adjust / and S, never changing n(S) or increasing — x ~, until the end result is 
built up from a finite number of simple "pieces" . 

Since by hypothesis / is monotone, first adjust / by a homotopy so that the 
restriction of / to each boundary component is an orientation-preserving covering 
map di — > 7. Next put / into general position (rel. dS) with respect to the disks 
T>. 

Since / is in general position, and since 7 is transverse to D, the preimage 
/ _1 (D) is a union of disjoint embedded loops and proper arcs. Since / restricted 
to dS is an immersion, every arc of / _1 (D) is essential. Let a be a component of 
in S. If a is an (innermost) inessential loop, then a can be pushed off D 
by a homotopy, reducing the number of components of / _1 (D). If a is an essential 
loop, then S can be compressed along a, and the compressing disks can be mapped 
to the component of D containing f(a). This does not change n(S) but reduces 
— x~ ■ After finitely many such compressions and homotopies, we can assume that 
/ _1 (CD) is a union of disjoint embedded proper essential arcs. In short, we have 
proved the following "preparation lemma" : 

Lemma 3.4. Let f : S — > H monotone be given. Then after possibly replacing /, S 
with f',S' satisfying — x~(S") < — X~ (S) an d n (S') = n(S), we can assume that 
/ _1 (D) is a union of disjoint embedded proper essential arcs. 

Note that distinct components of / _1 (D) might be (and typically will be) parallel 
in S, especially for complicated 7. Let CR be a regular neighborhood of /^ 1 (D) in 
S, so that 31 consists of a union of disjoint embedded proper essential rectangles. 
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By general position we can take ft to be equal to the inverse image (under J" 1 ) of 
an open tubular neighborhood N(T>) of D. Now, there is a deformation retraction 
of pairs H — iV(D),7 Pi (H — N(T>)) to £,7 n £. This deformation retraction can 
be extended to a map r : H — > H which restricts to a homotopy equivalence of 
pairs from N(D), 7 n N(D) to H — £, 7 n (i? — £). So after composing / with such 
a retraction r we get a new map, which by abuse of notation we also denote by 
/, homotopic to the old map /, such that ft = f^ 1 (H — £). Each component (3 
of dS — ft either maps by / to a point in Z, or to a horizontal arc in 7. In the 
first case, we collapse (3 to a point in S by a homotopy equivalence, so we assume 
without loss of generality that every arc of dS — ft is a horizontal arc. See Figure [3] 



FIGURE 3. After retracting H-N(D) to E, the preimage f~ 1 (H— 
E) consists of a union ft of rectangles. 

Let P be a component of S— ft. Then / maps P to some component Ei of E. If P 
is not a disk, then it contains an essential simple loop 7. Since Ei is a disk, / maps 
7 to a homotopically trivial loop in Ei, so we can compress <S* along 7, mapping 
the compressing disks to Ei, to get a new surface S' with — x~(S') < —x~{S) an d 
n(S') — n(S). So without loss of generality we can assume that each component P 
is a disk. In fact, P inherits the structure of a polygon, whose edges are arcs of the 
boundary of components of ft, and horizontal arcs. The vertices of P map by / to 



Lemma 3.5. With notation as above, after possibly replacing /, S with /', S' sat- 
isfying — x~(S') < — x~ (S) and n(S') = n(S) we can assume that for each polygon 
P of S — ft the image of the vertices of P under f are distinct elements of Z. 

Proof. Suppose that P is a polygon mapping under / to the disk E, and let u, v be 
distinct vertices of P mapping to the same point ye ZPiE. Let [3 be an embedded 
proper arc in P from u to v. Let S" be obtained from S by identifying u to v, 
then cut S" along the loop (3, and glue in two disks. The restriction of / to S" — (3 




Z. 
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extends to these disks, since E is contractible. The result is a new surface S' as in 



Remark 3.6. The argument of Lemma 13.51 may be summarized by saying that S' 
is obtained from S by first adding an oriented 1-handle from u to v which maps 
trivially under /, and then compressing the trivial embedded loop that runs over 
the core of this 1-handle. Adding a 1-handle increases — \~ by 1, but doing a 
compression reduces it by 2. These operations are uniquely defined up to homotopy, 
and keep the surface oriented and the map monotone. Notice that S and S' might 
have different numbers of boundary components. Call the result of this whole 
operation a boundary compression. 

3.3. Simple branched surfaces. The core of each component of 3? runs between 
two vertical arcs of 7, after mapping by /. There are only finitely many combinato- 
rial types of such rectangles; an upper bound is the number of pairs of vertical arcs 
in 7 which intersect the same component of D. In fact, since S is monotone, the 
two (oriented) arcs of 7 in the boundary of each rectangle must run over a handle 
of H in opposite directions. Similarly, there are only finitely many polygon types 
P, since each is determined by a cyclically ordered subset of Z R 2?$ for some -E 1 ,. 

It is convenient to introduce the language of branched surfaces in what follows. 
We give cursory definitions below to standardize terminology, but the reader who 
is not familiar with branched surface should consult e.g. [4] Chapter 6, § 6.3, or [19] 
§ 1 for precise definitions. 

A branched surface is a finite, smooth 2-complex obtained from a finite collection 
of smooth surfaces by gluing compact subsurfaces. The set of non-manifold points 
of a branched surface B is called the branch locus, and denoted C(B). A branched 
surface in which the branch locus is a 1-manifold is called a simple branched surface. 
In this paper we are only interested in simple branched surfaces. One can also 
consider branched surfaces with boundary; the boundary of a branched surface is a 
train-track (see e.g. 20 [). The components of B — C(B) are called the sectors of the 
branched surface. A branched surface is oriented if the sectors can be oriented in 
such a way that the orientations are compatible along C(B). In a simple branched 
surface, several distinct sectors locally bound a component of the branch locus from 
either side; see Figure |4] for an example of the local model. A weight is a linear 



the statement of the Lemma. 



□ 




Figure 4. An arc of the branch locus with two sectors on one side 
and three sectors on the other 



function w from the sectors of B to R satisfying the gluing conditions: along each 
component of C(B), the weights of the sectors on each side sum to the same value. 
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A branched surface B has a well-defined tangent bundle, even along the branch 
locus, so it makes sense to say that a map from a surface into B is an immersion. 
A proper immersion / : S — > B from an oriented surface to an oriented branched 
surface B is said to be a carrying map, and S is said to be carried by B. A carrying 
map determines a weight w, where w(a) is the cardinality of f^ 1 (p) for p a point 
in the interior of a sector a. Given a non-negative integral weight w, we say that a 
carrying map / : S — > B realizes w if the weight associated to S is w. Note that S 
is not uniquely determined by its weight in general. 

For an abstract branched surface, not every non-negative integral weight is re- 
alized, but for a simple branched surface, every non-negative integral weight is 
realized. This is a somewhat subtle point, so we make a few clarifying remarks. 
Let to be a weight. An edge e of C(B) has sectors cti, • • • ,a m on one side, and 
er m +i, • • • , <7 n on the other. Take w{<Ji) copies of cr, for each i. The gluing condi- 
tion along e is the equality 



Hence there is a bijection between the set of copies of the a\, ■ ■ ■ , a m and the set 
of copies of the a m +i, ■■■ , c n . After choosing such a bijection, these copies can be 
glued up along copies of e to build the surface S near e. For a general branched 
surface, there is a holonomy problem at the triple points of C'(B): around each 
triple point, the holonomy must be trivial, or else the surface constructed will map 
to B with branch points. But if B is simple, there are no such triple points, and 
the holonomy problem goes away. This concludes our summary of the theory of 
branched surfaces. 

Remark 3.7. If B is an embedded branched surface (possibly with triple points) in a 
3-manifold M, the local transverse order structure canonically solves the holonomy 
problem: associated to each weight there is a unique embedded surface contained 
in a tubular neighborhood of B. The requirement that the surface be embedded 
makes the bijections along edges canonical, and therefore the holonomy around a 
triple point is necessarily trivial. A similar phenomenon occurs in normal surface 
theory: a vector of weights satisfying the gluing equalities and inequalities deter- 
mines a unique embedded normal surface. When one tries to do immersed normal 
surface theory in 3-manifolds, the holonomy problem reasserts itself and the situa- 
tion becomes very tricky; see |22j for a discussion of some of the phenomena which 
arise in the theory of immersed normal surfaces. 

We construct a branched surface B as follows. B is obtained by taking a disjoint 
copy of each combinatorial type of (oriented) marked polygon P, and a copy of each 
combinatorial type of (oriented) rectangle R as above, and gluing them along their 
common oriented edges. There is a unique way to choose the smooth structure 
along C(B) compatibly with the orientations. Notice that each marked polygon is 
glued to exactly one rectangle along each non-horizontal edge, but each rectangle 
is typically glued to several polygons along each of two edges. Hence a weight is 
determined by its values on polygon sectors (cf. quadrilateral co-ordinates in normal 
surface theory). The resulting branched surface is special in a few ways, of which 
we take note: 



n i 



n 
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(1) It is oriented, since it is obtained by gluing oriented pieces in a manner 
compatible with their orientations. 

(2) The branch locus consists of a finite union of embedded arcs along which 
a rectangle is glued to several possible polygons. In particular, the branch 
locus contains no triple points and is simple. 

(3) The branched surface has boundary which is an oriented train-track. Every 
surface S carried by B has boundary dS which is carried by dB. 

(4) The branched surface admits a tautological immersion l : B — > H, by 
choosing a map for each rectangle and polygon type and gluing these maps 
together along the edges. The restriction of t to each train-track component 
of dB is an oriented immersion to 7 

For each polygon P let s(P) denote the number of edges, and h(P) the number of 
horizontal edges. Note that s(P) > 2 and h(P) < s(P)/2, since a pair of adjacent 
edges of a polygon cannot both be horizontal. Furthermore, if s(P) = 2 then 
h(P) = 0. Let g : S — > H be decomposed into polygons and rectangles. Each 
rectangle contributes to x{S), and each polygon P contributes 

xiP) = - ( ° (F) - 2 2 -' l(P)) 

This can be seen by giving each rectangle and polygon a singular foliation tangent 
to dB and transverse to C(B), and using the Hopf-Poincare formula. 

In particular, the contribution of each polygon to x(S) is nonpositive, and there- 
fore — x~{S) is a linear function of the number and kinds of rectangles and polygons 
that make it up. 

In summary, the results of the previous sections show that for any monotone 
/ : S — > H, after possibly replacing S by a new surface with smaller — x _ and the 
same n(S), we can homotope / so that it factors through a carrying map to B, 
and determines a non-negative integral weight. Conversely, since B is simple, every 
non-negative integral weight on B corresponds to a surface S as above (possibly 
not unique), and — x~ is a linear function of the values of w on the branches of B. 
Notice that — x~ depends only on w, though the topology of S might not. 

Let W denote the (finite dimensional) real vector space of weights on B, and 
W + the subspace of nonnegative weights. Moreover, let W(Q) (resp. W + (Q) ) 
denote the subset of weights with rational (resp. non-negative rational) coefficients. 
Then — x~ is a linear function on W which is non- negative on W + , and takes 
rational values on W(Q). Wc abbreviate this by saying that — x~ is a rational 
linear function. 

Let V be the subspace of W spanned by W + (note that this subspace is not 
necessarily equal to W). Then V is a rational subspace of W , since it is spanned 
by finitely many rational vectors. There is a rational linear function d : V — > R 
defined as follows. Given a positive integral weight w, let S be a surface carried by 
B associated to w. Then define 

d(w) = n(S) 

and extend by linearity to V. Notice that d(w) does not depend on the choice of 
S, but only on the induced weight on the train-track dB. 
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The inverse d 1 ( 1) n W + is a rational polyhedron. Moreover, by construction, 
there is an equality 

scl(g) = mi 

w <Ed- 1 (i)nw+ 2 

Since — y~ is non- negative on W + , this infimum is realized, and the set of points 
which realize the infimum is itself a rational polyhedron. If w is an integral weight 
in the projective class of an element of this polyhedron and S is a surface carried 
by B with weight w, then S is an extremal surface for g. 

From this discussion we can conclude the following: 

(1) sc\(g) G Q for every g G [F, F] 

(2) An extremal surface exists for every g 

(3) There is an algorithm to calculate scl and to construct all monotone ex- 
tremal surfaces for every g G [F, F] 

Remark 3.8. If / : S — > H is extremal, and there is an essential embedded loop a 
in S such that /(a) is freely homotopic to a power of 7, we may cut open S along 
a to produce a new extremal (but not necessarily monotone) surface. 

3.4. Polyhedral norm. In fact, very little is required to extend the results of the 
last few sections to finite dimensional vector spaces of B\ (F) . Let gx, p2, • ■ ■ , g m G F 
be represented by loops 71,72, • ■ ■ ,7m hi bridge position in H. Denote 7 = LVft. 
Fix an orientation on each 7$. A monotone surface / : S — > H whose boundary 
wraps some positive number of times around the various ji can be compressed, 
boundary compressed and homotoped until it is composed of a union of rectangles 
and polygons carried by a fixed simple branched surface B as above. There is a 
rational linear map d : V -> #i(Ui 7»; K) = 

Let if be the kernel of the inclusion map Hi([J i 7$; R) Hi(H;R). Let X + be 
the intersection of if with the orthant spanned by non-negative combinations of the 
[7i] in ffi(|J. 7j;M). Given fc G if + corresponding to a collection of non- negative 
weights on the gi, we have an equality 

ui\ ■ ( ~X~{w) 

scl(fc) = mf 

wed- 1 (k)nw+ 2 

and therefore scl is a piecewise rational linear function on K + . There are finitely 
many orthants of this kind, corresponding to choices of orientation on each 7^, so 
scl is piecewise rational linear on K. 

Putting this together proves our main result: 

Rationality Theorem. Let F be a free group. 

(1) scl( ff ) GQ for allge[F,F}. 

(2) Every g G [F, F] rationally bounds an extremal surface (in fact, every ra- 
tional chain C in B^ rationally bounds an extremal surface) 

(3) The function scl is piecewise rational linear on . 

(4) There is an algorithm to calculate scl on any finite dimensional rational 
subspace of B± . 



Note that bullet {1} is a special case of bullet J3J . 
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3.5. Other groups. 

Definition 3.9. Say that a group G is PQL (pronounced "pickle" ) if scl is piecewise 
rational linear on B^(G). 

The PQL property is inherited by supergroups of finite index. This follows in a 
straightforward way from the following Lemma, which relates scl in groups and in 
finite index subgroups. 

Lemma 3.10. Let G be a group, and H a subgroup of G of finite index. Let X be a 
CW complex with tti(X) — G, and let X be a covering space with tti(X) = H. Let 
<?l> • • • ; 9m be elements in G, and for each i, let 7; be a loop in X representing the 
conjugacy class of gi. Letf3\,--- , (3i be the preimages oftheji inX, and h\, ■ ■ ■ ,hi 
the corresponding conjugacy classes in H . Then 

SC l H (J2hi) = \G:H\-scl G (J29i) 

Proof. If / : S — ► X is a map of a surface whose boundary maps to the ji, then 
S admits a finite index cover S such that / lifts to / : S — > X. Conversely, given 
/ : S — > X with boundary mapping to the the composition of / with the covering 
projection X — > X takes OS to 7. Now apply Lemma [2~6l and Lemma \2. 151 □ 

Theorem 3.11. Let M be a non-compact Seifert-fibered 3-manifold. Then ni(M) 
has the PQL property. 

Proof. Since M is noncompact, there is a finite index subgroup H of m(M) of the 
form H = Z © F where F is free. Since Z is amenable, a theorem of Bouarich (see 
[2J or [S], § 2.4) implies that H^(F) -> H%(H) is an isomorphism, and Q(H) = 
Q{F) © ff^Z). Hence H is PQL by Theorem [2TT6] But then m(M) is PQL by 
Lemma lH □ 

Example 3.12. The braid group B3 is isomorphic to 7Ti (S 3 —K) where K is the trefoil 
knot (of either handedness). This group is a central Z extension of Z/2Z * Z/3Z, 
which admits a free subgroup of finite index. Hence B 3 has the PQL property. 

Question 3.13. Does every Z-manifold group have the PQL property? 

4. Computing stable commutator length 

In this section we discuss the implementation of the algorithm implicit in § [31 
and study an explicit example. In order to describe the algorithm in a uniform 
way for free groups of any rank, it is convenient to use the formalism described in 
Remark 13. 2[ in which vertical arcs in T correspond to elements in a free generating 
set for F. If one is more comfortable working with systems of compressing disks in a 
handlebody, one must work with groupoid generators for F associated to the system 
of vertical arcs in a splitting. In the case of a free group of rank 2, both formalisms 
agree; the cautious reader may prefer to stick to this case in what follows. 

Fix a free symmetric generating set S for a free group F, and let C = w\ + W2 + 
• • ■ + w m be an integral chain in (F), expressed as a formal sum of cyclically 
reduced words in the generating set. We denote the generators of F by a, b, c, ■ ■ ■ 
and their inverses by A, B, C, ■ ■ ■ . 
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Definition 4.1. A letter is a specific character in a specific word; its value is the 
element of the generating set that it represents. An arc is an ordered pair (£1,(2) 
of letters whose values are inverse in F. A polygon is a cyclically ordered list of 
distinct arcs ao,ai, • ■ • ,a. m -i so that for each i, the last letter of on immediately 
precedes the first letter of a^+i in some (cyclic) word Wj (indices i and i + 1 are 
taken mod m). The length of a polygon is the number of arcs appearing in the list. 

In the language of § El each oriented rectangle has four edges, two of which 
(the "free edges") correspond to vertical edges in T, and two of which (the "glued 
edges") are glued up to some polygon. Each vertical edge in F corresponds to a 
letter in some The two glued edges of a rectangle determine two arcs a and 
a' consisting of the same pair of letters in opposite orders; i.e. if a = (£1,(2) then 
a' = (£ 2 ,£i). 

A polygon (in the sense of §[3]) has edges that are glued up to edges of rectangles, 
and edges on horizontal edges of T. Horizontal edges are of purely psychological 
value; they do not contribute to \- So to each such polygon there is associated a 
polygon (in the sense of Definition 14. ip consisting of a cyclically ordered list of arcs. 
The condition that the arcs making up a polygon are distinct is the analog of the 
condition that each polygon (in the sense of § [3|) has vertices mapping to distinct 
points of Z. 

Let P denote the real vector space spanned by the set of polygons. Let A denote 
the vector space spanned by the set of arcs modulo the relation that (£i,£ 2 ) — 
— {£2,£i)- There is a linear map d : P — > A sending a polygon to the formal sum 
of the arcs that make it up. Let W denote the kernel of d, and W + the cone of 
non-negative vectors in W. The relations (£1,^2) = — (£2,£i) and the condition 
<9 = express the gluing equations for B in terms of weights on polygon sectors. 
The spaces W and W + are naturally isomorphic to the spaces with the same names 
described in § 03 A polygon of length m contributes (m — 2)/4 to — x~/2. The 
condition that a formal sum of polygons has boundary equal to the chain C is a 
further list of linear conditions, one for each word in C . Minimizing the objective 
function — y~/2 is a linear programming problem, which can be solved in a number 
of ways. 

Example 4.2. Let w = ababABaBAbAB (remember that A = a^ 1 and B = b~ r ). 
There are 36 arcs, one for each ordered pair of letters in w with opposite values. 
Labeling the letters of w by integers from to 11, and using the shorthand X = 10 
and Y = 11, these arcs are 

04, 40, 08, 80, OA, AO, 15, 51, 17, 71, 1Y, 71, 24, 42, 28, 82, 2A, A2, 

35, 53, 37, 73, 3Y, Y3, 46, 64, 59, 95, 68, 86, 6A, A6, 79, 97, 9Y, Y9 

There are 625 polygons, 43 of length 4 or less (since the letters of w alternate 
between one of a and one of 6 ± , every polygon has even length), including 

(04, 51, 28, 9F), (04, 53, 40, IF), • • • , (A6, 79) 

Let P = R 625 denote the vector space of formal linear combinations of polygons, 
and let p L for < i < 624 denote the components of a vector in P. For each i, 
let U denote the length of polygon i. Compatibility of gluing along rectangles (i.e. 
9 = above) imposes one equation of the form Y^, Pk = Y,Pi for each pair of arcs 
where the polygons of type k are those that contain the arc ij, and polygons 
of type I are those that contain the arc ji (note that a polygon type might contain 
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both ij and ji or neither). There are half as many equations of this kind as arcs, 
hence 18 equations. 

Restricting to geometrically sensible answers imposes the conditions pi > 0. 
The condition that the boundary of a (formal) surface corresponding to a weight 
represents [7] in homology is the equation 

^ kPi = \w\ = 12 

i 

Subject to this list of constraints, which determine a compact convex polyhedron 
in M 625 , we minimize the objective function 

2^4 

i 

This linear programming problem can be solved using exact arithmetic by the 
GNU package glpsol [18] or Masashi Kiyomi's program exlp [17] using Dantzig's 
simplex method (see [H]), and gives the answer scl(iu) = 5/6. 

An extremal solution found by the simplex method is always a vertex, which 
can be projectively represented by an extremal surface. One such extremal surface 
found by this method is determined by the identity 

[abaB,ABAbaBabAbaBABAbaBababABB] ■ [AB Aba, BabAbaBAB Abba] 

■ [BabABababA, aaBAAb] = a(baBABAbaBabA) 3 A 

exhibiting the cube of baB AB AbaBabA (i.e. the inverse of a cyclic conjugate of 
ababABaBAbAB) as a product of three commutators. Since extremal surfaces are 
7Ti-injective, the group generated by abaB, • • • , aaBAAb is a free subgroup of F2 
of rank 6, equal to the image of 7ri of a genus 3 surface with one puncture under 
an injective homomorphism. This fact may be verified independently e.g. by using 
Stallings folding, and gives an independent check of the validity of the calculation. 

As was discussed in the introduction, this example answers Bavard's question in 
the negative. Other simple examples are 

sc\(aababaBAbAABAB) =2/3 

and 

scl(a + BB + AAbab) = 3/4 

4.1. Addendum. Several developments building on this material have taken place 
between the time this paper was submitted and was accepted for publication. It 
would be inappropriate to go into too much detail, but for the convenience of the 
reader, we summarize some of the most interesting points. 

Firstly, the algorithm described above has been improved to run in polynomial 
time. An account of this improvement is described in [9], § 4.1.7-8. The program 
scallop (source code available at [5]) implements this algorithm, and can be used 
to compute scl in F2 on words of length ~ 60. Experiments using scallop reveal 
additional structure in the scl spectrum of a free group, partially explained in a 
forthcoming paper j7]. In particular, it is possible to prove rigorously that in any 
nonabelian free group, the image of scl contains nontrivial accumulation points, 
and takes on values with any denominator. 
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Secondly, the polyhedral structure on the scl norm unit ball is studied in l 6] , and 
it is shown that every realization of a free group F as iti(S) where S is an oriented 
surface with boundary is associated to a codimension one face of the boundary of 
the scl norm unit ball in . 

Thirdly, the extremal surfaces guaranteed in bullet (2} of the Rationality The- 
orem are exploited to construct closed surface subgroups in certain graphs of free 
groups amalgamated along cyclic subgroups. This is studied in [5], and further 
generalized in [15] , 
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